Symbolic Model Checking of Interactions in Sequence Diagrams with Combined Fragments by SMV
نویسندگان
چکیده
In this paper, we proposed a method for detecting consistency violation between state machine diagrams and a sequence diagram defined in UML 2.0 using SMV. We extended a method expressing these diagrams defined in UML 1.0 with boolean formulas so that it can express a sequence diagram with combined fragments introduced in UML 2.0. This extension made it possible to represent three types of combined fragment: alternative, option and parallel. As a result of experiment, we confirmed that the proposed method could detect consistency violation correctly with SMV. Keywords—UML, model checking, SMV, sequence diagram.
منابع مشابه
Word Level Symbolic Model Checking A New Approach for Verifying Arithmetic Circuits
The highly-publicized division error in the Pentium has emphasized the importance of formal verification of arithmetic operations. Symbolic model checking techniques based on binary decision diagrams (BDDs) have been successful in verifying control logic. However, lack of proper representation for functions that map boolean vectors into integers has prevented this technique from being used for ...
متن کاملFormal Analysis of Scenario Aggregation
Graphical representations of scenarios, such as UML Sequence Diagrams, serve as a well-accepted means for modeling the interactions among software systems and their environment through the exchange of messages. The Combined Fragments of UML Sequence Diagram permit various types of control flow among messages (e.g., interleaving and iteration) to express an aggregation of multiple scenarios enco...
متن کاملAn Approach to Formalize UML Sequence Diagrams in CSP
UML sequence diagrams are widely used in mod-eling system behaviors in the early design phases of software development. In order to support formal model verification and refinement, sequence diagrams need to be formalized in a formal language. In this paper, we propose an approach to formalize UML sequence diagrams in CSP (communicating and sequential processes) in order to use FDR, a model che...
متن کاملFormal Analysis of Sequence Diagram with Combined Fragments
The Combined Fragments of UML Sequence Diagram permit various types of control flow among messages (e.g., interleaving and branching) to express an aggregation of multiple traces encompassing complex and concurrent behaviors. However, Combined Fragments increase the difficulty of Sequence Diagram comprehension and analysis. To alleviate this problem, we introduce an approach to formally describ...
متن کاملThe Smv System Draft
The SMV system is a tool for checking nite state systems against speciications in the temporal logic CTL. The input language of SMV is designed to allow the description of nite state systems that range from completely synchronous to completely asynchronous, and from the detailed to the abstract. One can readily specify a system as a synchronous Mealy machine, or as an asychronous network of abs...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012